Reinhard Tristan Eugen Heydrich[5] sinh năm 1904 tại in Halle an der Saale. Ông là con của nhà soạn nhạc Richard Bruno Heydrich và vợ Elisabeth Anna Maria Amalia Heydrich (nhũ danh Krantz). Cha ông là người theo đạo Tin lành còn mẹ ông là người theo Công giáo. Hai tên thánh của ông đều được đặt theo tên của các nhân vật trong các vở nhạc kịch ái quốc: "Reinhard" dựa trên người anh hùng bi kịch từ vở opera Amen của cha ông, còn cái tên "Tristan" thì bắt nguồn từ tác phẩm Tristan und Isolde của Richard Wagner. "Eugen" – tên thứ ba của Heydrich là tên thánh của ông ngoại ông (giáo sư Eugen Krantz, người từng là giám đốc của Nhạc viện Hoàng gia Dresden).[6]

Gia đình của Heydrich là một gia đình có vị thế trong xã hội và sở hữu một tài sản đáng kể. Âm nhạc là một phần trong cuộc sống thường nhật của Heydrich. Cha của ông là người đã sáng lập nên Nhạc viện Halle, nơi mẹ ông dạy đàn piano.[7] Heydrich đã phát triển niềm đam mê với đàn vĩ cầm và giữ niềm yêu thích đó đến tuổi trưởng thành; ông đã gây ấn tượng với các thính giả bằng tài năng âm nhạc của mình.[8]

Cha của Heydrich là một người theo chủ nghĩa dân tộc Đức và chính ông là người đã thấm nhuần tư tưởng ái quốc với 3 đứa con của mình. Tuy vậy, ông không tham gia bất kỳ đảng phái nào cho đến khi Thế chiến I kết thúc.[9] Gia quy nhà Heydrich cực kỳ nghiêm khắc. Khi còn bé, Heydrich đã phải tranh đấu cùng em trai của mình là Heinz trong các trận đấu kiếm giả. Không chỉ vậy, trong học tập, ông là một học trò xuất sắc, đặc biệt là ở môn khoa học tại trường "Reformgymnasium".[10] Cũng là một vận động viên tài năng, ông trở thành một chuyên gia kiếm thuật và bơi lội. Ông là một người nhút nhát, dễ dao động và thường bị bắt nạt vì giọng nói cao như thiếu nữ cũng như vì tin đồn rằng ông là người gốc Do Thái.[11] Cũng vì vậy mà ông được tặng cho biệt danh "Moses Handel".[12]

Năm 1918, Thế chiến I kết thúc với thất bại của nước Đức. Vào cuối tháng 2 năm 1919, ngay tại quê nhà Halle của Heydrich, tình trạng bất ổn dân sự đã bùng nổ bao gồm các cuộc đình công và các cuộc đụng độ giữa các phe nhóm Cộng sản và các phe chống Cộng. Theo chỉ thị của Bộ trưởng Bộ Quốc phòng Gustav Noske, một đơn vị bán quân sự "cánh hữu" đã được thành lập và được lệnh "tái chiếm" Halle.[13] Heydrich khi đó mới 15 tuổi, đã tình nguyện tham gia Đội súng trường tình nguyện Maercker (một đơn vị Freikorps không biên chế). Khi cuộc đụng độ kết thúc, Heydrich tham gia một đội được phân công bảo vệ tài sản cá nhân.[14] Người ta biết rất ít về vai trò của Heydrich trong khoảng thời gian này nhưng có lẽ những sự kiện đã để lại ấn tượng mạnh mẽ đối với con người Heydrich, bao gồm "sự giác ngộ chính trị".[14] Ông sau đó đã gia nhập một tổ chức bài Do Thái có tên là Deutschvölkischer Schutz und Trutzbund (Liên đoàn bảo vệ và che chở dân tộc Đức).[15]

Vì các điều khoản của Hiệp ước Versailles, siêu lạm phát đã lan rộng ra khắp nước Đức khiến nhiều người đã mất hết tiền mà họ đã dành dụm cả đời và bản thân thị trấn Halle cũng không thoát khỏi cơn khủng hoảng này. Đến năm 1921, việc chỉ có một vài người dân ở Halle có thể chi trả tiền học phí tại nhạc viện của Bruno Heydrich đã dẫn đến một cuộc khủng hoảng tài chính cho gia đình ông.[16]